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' Abstract 

We study some (Hopf) algebraic properties of circulant matrices, inspired by the fact that 
the algebra of circulant n x n matrices is isomorphic to the group algebra of the cyclic group 
with n elements. We introduce also a class of matrices that generalize both circulant and 
skew circulant matrices, and for which the eigenvalues and eigenvectors can be read directly 
^ ' from their entries. 

^ ! Introduction 

The starting point of this paper was a result in [T], that arose during the study of certain 
multiplicatively closed lattices and so called Brandt algebras in (twisted) group rings of cyclic 
groups: it asserts that for a twisted group ring Mj^Zs (where F is an arbitrary map, not nec- 
essarily a two-cocycle) there exist three forms qi,q2,Q3, concretely determined, such that any 
^ I element x G Mjt'Zs satisfies the polynomial equation — qi{x)x'^ + q2{x)x — qs{x) = 0. Moreover, 

^ ' qsix) is given by the determinant of a 3 x 3 matrix (which, if F is trivial, is a circulant matrix) 

and, if F is a two-cocycle, then qi and q2 are related in a certain (specific) way. 

We wanted to see to what extent this kind of results may be generalized from n = 3 to 
arbitrary n. It turns out that, even if analogous forms qi, ...,qn may exist, not much could be 
said about them. Thus, we restricted our study to the case when the map F is trivial (that is, 
to ordinary group rings) and, slightly more general, to the case when F is a two-cocycle that 
is trivial in the second cohomology group. We were thus led to consider circulant matrices as 
well as a certain class of generalized circulants. By using circulants, we were able to prove that 
forms qi, ...,qn exist on the group ring CZ„ and have some properties that generalize the case 
n = 3. This is done by using the well known algebra isomorphism between the algebra of n x n 
circulants and the group algebra of the cyclic group Z„. We found useful to give this result 
a Hopf algebraic interpretation, obtaining along the way a result stating that the algebra of 
n X n matrices "factorizes" (in a certain sense) as the "product" between the algebra of n x n 
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circulants and the algebra of n x n diagonal matrices. Since the group ring is a Hopf algebra, 
the algebra of n x n circulants becomes also a Hopf algebra. We have written down its Hopf 
structure and we found that the antipode looks particularly nice: the antipode applied to a 
circulant matrix is simply the transpose of it. The comultiplication A does not look too good, 
but we could prove however that if C is a circulant n x n matrix then A(C), regarded as an 

X matrix, is block circulant with circulant blocks. We present also a certain result (and a 
concrete example) concerning some lattices in the algebra of circulant matrices. 

In the last section of the paper we introduce a class of generalized circulants, as follows. 
Denote the elements of by ei = l,e2,...,e„; for a given map : Z„ — )• C*, with /u(ei) = 1, 
denote /u(ej) = fii for all i G {2,...,n}. For ci,...,Cn € C, denote by circ{ci, ...,Cn; fi2, fJ-n) the 
n X n matrix with ci, C2, c„ in the first row, ci on the main diagonal and entry Cj-i-i-i ^'^p'^"^ 
in any other position (we put /ii = 1). Certainly, circ{ci, ...,Cn) = drc(ci, c^; 1, 1), 
so the matrices of the type drc(ci, c„; ^2, /^n) generalize circulant matrices. They form 
an algebra, denoted by C^(;u), which is isomorphic to the twisted group algebra with two- 
cocycle induced by // (this is actually how we arrived at these matrices). From general results 
we know that this twisted group ring is isomorphic to the ordinary group ring, so C^{fi) is 
isomorphic to the algebra of n x n circulants. But these matrices generalize not only circu- 
lants, but also skew circulant matrices: indeed, a skew circulant matrix scirc{ci, ...,Cn) turns 
out to be circ{ci, Cn] cr, a'^ , a^~^), where a = cos(^) + ism(^). Moreover, for a matrix 
circ{ci, c„; /U2, /^n) we are able to give an explicit formula for its eigenvalues (and eigenvec- 
tors) that can be read directly from its entries; this formula is a common generalization for the 
formulae (cf. [3]) giving the eigenvalues for circulant and skew circulant matrices. 



1 Preliminaries 

We work over a base field IK of characteristic zero (so all matrices have entries in K and all 
algebras and Hopf algebras are over K). Sometimes we will need to choose K to be the field C 
of complex numbers, and we will specify this every time we do it. 

When we work with nxn circulant matrices or with elements in the cyclic group of order n, 
all subscripts will be considered mod n. For a matrix A we denote by its transpose. 

A circulant matrix of order n is an n x n matrix with the property that each row is obtained 
from the previous row by rotating once to the right. Obviously such a matrix is completely 
determined by its first row. If the first row is (ci, C2, c„) we will denote the associated 
circulant matrix by CTrc(ci, C2, c„). Note that the (i,j) entry of this matrix is cj-i+i. For 
instance, for n = 3, the matrix cir 0(01,02,03) is 

Cl C2 C3 \ 
C3 Cl C2 
C2 C3 Cl / 

If we denote by the set of circulant nxn matrices, then is an n dimensional subalgebra 
of the algebra M„(]K) of n x n matrices over K. 

If K = C, the field of complex numbers, and C = oiro{oi, 02, On) is a complex circulant 

matrix, then the eigenvalues and eigenvectors of C may be written down explicitely (cf. [3]): if 

we denote by pc{X) = ci -|- C2X -1- ... -|- OnX"-^^ and lo = cos(^) -|- isin{^), then the eigenvalues 

of C are the scalars Xj = pc{i^-^^^), for 1 < j < n, the eigenvector of Xj being the vector 
X, = (l,a;^-i,^20-i)^^_^^^(n-i)0--i))T^ 
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For more properties of circulant matrices we refer to [3], while for terminology, notation etc. 
concerning Hopf algebras we refer to |4]. 

2 Forms associated to circulant matrices 

We consider the group Z„ (cyclic group of order n) and we denote its elements by Cj = i — 1, 
for i € {l,2,...,n}, so we have ejCj = ej+j_i and e^^ = en-i+2, for all i,j G {1,2, ...,n} 
(subscripts mod n, according to our convention). 

We consider the group algebra KZ„ over the base field K. The following result is well known: 

Theorem 2.1 The group algebra KZ„ and the algebra of circulant n x n matrices over K. 
are isomorphic, an explicit isomorphism being defined by g : KZ^ — )■ C^, g{ciei + ... + CnCn) = 
circ{ci, C2, Cn), for all ci, c„ G K. 

Corollary 2.2 Every element x = Ciei + ... + c„e„ E is a solution to a certain polynomial 
X'"- — qi{x)X^^^ + ... + ( — l)"g„(x). Here qi is a linear form called the trace of x and Qn 
is an n-form called the norm of x. Moreover, qi{x) = tr[circ{ci, ...,Cn)] = nci and qn{x) = 
det[circ{ci, c„)]. 

Proof. The polynomial is exactly the characteristic polynomial of the circulant matrix corre- 
sponding to X via the isomorphism g : ]KZ„ ~ C£. □ 

Remark 2.3 Via the isomorphism K.Z„ ~ C^, we can also consider the forms qi, ...,qn as being 
defined on C£. 

Definition 2.4 For x S we define the conjugate of x by the formula 

X = (-l)"+ix"-i + (-l)"<?i(x)x"-2 + ... + q^_^^x) G WLn. (2.1) 

As a consequence of Theorem 12.11 and Corollary 12. 2|, we immediately obtain: 

Corollary 2.5 An element x € ]KZ„ is invertible if and only if qn{x) 0, and in this case its 
inverse is defined by the formula x~^ = ^Jx)' 

Corollary 2.6 An element x = ciCi + ... + c^e^ G CZ„ is noninvertible if and only if there 
exists y a root of unity of order n such that ci + C2y + ... + Cny^~^ = 0. 

Proof. We know that qnix) = det[circ{ci, ...,c„)], and since we are over C here we know that 
qn{x) is the product of the eigenvalues of circ{ci, ...,Cn), which are given, as we mentioned 
before, by {pc{^'^^^)}j for all 1 < j < n, where pc{X) = ci + C2X + ... + c„X"~^ and uj = 
cos(^) + isin{^), so the result follows. □ 

We will present explicit formulae for the forms qi for n = 3 and n = 4. The case n = 3 
was studied in detail in [1], where the formulae for qi,q2,q3 have been found. Namely, for 
X = c\e\ + 0262 + €363 S IKZ3, we have: 

gi(a;)=3ci, 52(3^) = 3Ci - 3C2C3, ^3(3;) = + + c| - 3C1C2C3. 

Moreover, the following properties have been found in [l]: 
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Proposition 2.7 Ifx,y G KZ3, then q\{x) = q2{x) andq2{x + y) = q2{x) + q2{y) + qi{x)qi{y) - 
qi{xy). 

Similarly, by performing explicit computations, one can show that for x = ciei + 0262 + 0363 + 
€464 € ICZ4, we have: 

qi{x) = 4ci, 

52 (x) = 6cf - 4C2C4 - 2c|, 

q3{x) = 4cf - 8C1C2C4 - 4cic| + 4C2C3 + 4C3C4, 

qiix) = c\- C2 + c^- c\ - 2c\c\ - 4cf C2C4 + -icic^c^ + AciCscl + Iclcl - 4:C2clc4, 
and also by explicit computations using these formulae one can prove: 

Proposition 2.8 If x,y eKZ^, then qi{x) = qz{x) and q2{x + y) = q2{x) + q2{y) + qi{x)qi{y) — 
Qi{xy). 

Actually, the above results admit generalizations to arbitrary n, at least over C: 
Proposition 2.9 If x ^ CZ„, then qi{x) = qn-i{x). 

Proof. We denote by sq, si, S2, Sn the elementary symmetric polynomials in n variables 
Xi,X2, ...,Xn, defined by sq = 1, si = Xi + ... + X„, S2 = XiXj, Sn = XiX2...Xn- 

i<j 

Also, for any 1 < A; < n, we consider the polynomial pk defined by pk = X^ + X| + ... + Xl^. 
These polynomials are related by Newton's identities: 



ksk = ^{-'i-Y ^Sk-iPi, M l<k<n. 

i=l 

In particular, for k = n — 1, we have 

(n - l)s„_i = ^{-ly-hn-l^^Pi. (2.2) 



n-1 
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Let now x = ciei + ... + c„en € CZ„ and consider the circulant matrix circ{ci, ...,Cn), whose 
eigenvalues will be denoted by Ai,...,An. It is clear that, for any 1 < z < n, we have qi{x) = 
Si(Ai, An). On the other hand, for any 1 < k < n, the eigenvalues of the circulant matrix 
associated to x^ are Xi, A^ and so we have gi(x'^) = Xi + ... + A^ = pa,.(Ai, A„). Now we 
compute, directly from the formula (]2.ip : 

qi{x) = (-l)"+igi(x"-i) + (-l)"gi(x)gi(x"-2) + ... - g„_2(x)gi(x) + nqn^x) 
= (-l)"+V-i(Ai, A„) + (-l)"si(Ai, A„)p„_2(Ai, A„) + ... + 

+Sn-3(Ai, A„)p2(Ai, A„) - s„_2(Ai, A„)pi(Ai, A„) + ns„_i(Ai, A„) 

1221 



Sn-l(Al, An) = qn-l{x), 

finishing the proof. □ 
Proposition 2.10 Ifx,ye CZ„, then q2{x + y) = q2{x) + q2iy) + qi{x)qi{y) - qi{xy). 
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Proof. We denote by Ai,...,A„ (respectively /ii,...,;U„) the eigenvalues of the circulant matrix 
corresponding to x (respectively y). Then the eigenvalues of the circulant matrix corresponding 
to X + y (respectively xy) are Xi + fii, Xn + /^n (respectively Xi^i, Xn^in)- So, we have: 

q2{x + y) = ^{Xi + fii){Xj + fij) 

i<j 

= '^XiXj + '^fj,ifij + '^XiHj + '^fiiXj 

i<j i<j i<j i<j 

= Q2{x) + 92 (y) + J2 -^^^J + J2 

i<j i<j 
n n n 

Qi{x)qi{y) - qi{xy) = C}2 Xi)(^ fij) - ^ Xkf^k 

i=l j = l k=l 

i<j i<j 

hence indeed we have q2{x + y) = q2{x) + (72 (y) + qi{x)qi{y) — qi{xy). □ 

3 Hopf-algebraic properties of circulant matrices 

Let i7 be a finite dimensional Hopf algebra. We denote as usual by ^ the left regular action 
of H on H* defined by {h if){h') = (p{h'h), for all h,h' e H and ip e H*. It is weh known that 
with this action H* becomes a left ff-module algebra, so we can consider the smash product 
H*^H (which is sometimes called in the literature the Heisenherg double of H*). It is also well 
known (see [4j, p. 162) that H*^H is isomorphic as an algebra to the endomorphism algebra 
End{H*), an explicit algebra isomorphism being defined by 

A : H*#H ~ End{H*), A(v3#/i)(V') = * (/i ^ V), 

for all (p,ip (z H* and h & H, where * is the convolution product in H* defined by (ip * ip){h) = 
if{hi)'ip{h2), where we used the Sweedler-type notation A(/i) = /ii (g) /i2 for the comultiplication 
of H. In particular, the restrictions of A to H* and H define embeddings of H* and H into 
End{H*) (as algebras), defined respectively by 

Xh* : H* ^ End{H*), XH*{ip){ip) = p * ip, 
Xh : H ^ End{H*), XH{h){ip) = h i). 

If we identify End{H*) with M„(]K), where n = dim{H), we obtain algebra embeddings of 
H and H* into M„(]K). Our aim is to see how these embeddings look like if we take H = 
with its usual Hopf algebra structure. 

Proposition 3.1 The image of (KZn)* in Mn(K) via the above embedding is the algebra of 
diagonal nxn matrices. The image ofWL^ in M„(]K) via the above embedding is the algebra 
of circulant matrices and the embedding Akz„ coincides with the algebra isomorphism g : ]KZ„ ~ 
C£ defined in Theorem \2.1\ 
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Proof. We consider the basis {ei, e„} in ]KZ„ as before and its dual basis {pi, .■■,Pn} in 
defined by Pi{ej) = 5ij for all i,j £ {1, ...,n}. Thus, the algebra structure of (IKZ„)* is defined 
on this basis by pipj = Sijpj and pi + ... +p„ = 1. Moreover, we identify End{{M.Zn)*) = Mn{^) 
via this basis, that is, if / € End{(KZn)*) and f{pj) = ^27=1 ^ijPii identify / with the matrix 
Mf = {aij)i<ij<n- 

By using the formula for A^* given above, we can easily see that ^(KZ„)*{Pk){Pj) = PkPj = 
SjkPk, for all 1 < j,k < n, that is X(KZn)*{Pk) coincides via the identification £^nd((KZ„)*) = 
Mn(K.) with the matrix having 1 in the {k,k) position and elsewhere. Thus, for an arbitrary 
element x = dipi+...+dnPn & (IKZ„)*, with di, dn € IK, we have Mx^^^ ^(^x) = diag{di, dn), 
the diagonal matrix with entries di, ...,dn, q.e.d. 

On the other hand, by using the formula for Xh given above, we can see that AKZ„(efe)(]5j) = 
efc ^ pj, for ah l<j,k<n, and since we have (efc ^ Pj){ei) = PjieiCk) = Pj{ek+i-i) = 5j,fc+i-i, 
for ah 1 < i,j,k < n, we obtain ^ Pj = Pj-k+i(rnodn), that is XKZ„iek){Pj) = Pj-k+i(modn), 
for all I < j,k < n, and this means exactly that M^^^^^^j-g^) = circ{0, 0, 1, 0), where 1 is in 
the k^^ position. Thus, for an arbitrary element y = cici + ... + c„e„ € ]ICZ„, with ci, c„ € K, 
we have Mx^^^y-) = circ{ci, c„), q.e.d. □ 

Let us recall some facts from [2]. If X is an (associative unital) algebra (with multiplication 
denoted hy xiSiy ^ xy for all x,y € X) and A, B are subalgebras of X, we say that X factorizes 
as X = AB if the map A ® B ^ X , a^b ^ ab, for all a E A, 6 € B, is a linear isomorphism. 
This is equivalent to saying that there exists a so called twisting map R: BC^A^AiSiB such 
that X is isomorphic as an algebra to the so called twisted tensor product A (8>/j B. 

It is well known that any smash product (such as (]ICZ„)*#KZ„) is a particular case of a 
twisted tensor product. Since (KZn)* — and KZ„ ~ C^^ as algebras, we can conclude: 

Proposition 3.2 The algebra of n x n matrices factorizes as M„(]K) = D^C^. 

Remark 3.3 Assume that K = C. In this case, it is known that the Hopf algebra CZ„ is 
selfdual, that is CZ„ is isomorphic as a Hopf algebra to (CZ„)*. If we consider uj = cos(^) + 
isin{^), an explicit isomorphism (f) : CZ„ ~ (CZ„)* is defined by (/'(ej) = Yl'^=i^^^~^^^''^^^Pj^ 
for all i G {!,..., n}, where {ei,...,e„} is the standard basis in CZ„ and {pi,...,pn} is its dual 
basis in (CZ„)*. We consider the algebra isomorphisms CZ^ ~ and (CZ„)* ~ and thus 
we obtain an algebra isomorphism ^ : ~ D^. If C = circ{ci, ■■■,Cn) is a circulant matrix, an 
easy computation shows that tp{C) = diag{Xi, A^), where {Ai, A^} are the eigenvalues of C 
defined by Aj = ci+C2W-'~^+C3t<;^(''~^) + ...+c„a;("~-^)(-'~^), for all j € {l,...,n}. In particular, this 
shows immediately the known fact that if X, Y are circulant matrices with eigenvalues Ai, A^ 
and respectively f3i, /3n, then the circulant matrix X + Y has eigenvalues Ai + /3i, A„ + /3,i 
and the circulant matrix XY has eigenvalues Ai/3i, Xn(3n- 

We denote by Pn the fundamental circulant n x n matrix, defined by P„ = circ{0, 1, 0, 0). 
It has the property that PJ^ = In and, if C = circ{ci, c„), then C = ci/„ + C2Pn + c^P^ + 
... + CnPn~^- If we denote as before by {ei, e„} the standard basis of ]KZ„, we obviously have 
62 = 63, 62 = 64, 62"^ = e„. Thus, since g is an algebra map and 5(62) = Pn, we have, for 
all 2 < i < 71, g{ei) = 3(62"^) = Pn~^- Recall also that, for any 1 < i < n, the inverse of Cj in 

KZn is 6„_j+2- 

We look again at the algebra isomorphism g : ]KZ„ ~ C£. Since KZ„ is a Hopf algebra, we 
can transfer its structure to C£ via g, and thus becomes a Hopf algebra. We will write down 
its counit, comultiplication and antipode. 
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Let C = circ{ci, ...,Cn) be a circulant matrix. It is easy to see that the transferred counit is 
defined by e : — )• K, e(C) = ci + C2 + ... + c„. 

We compute now the comultipHcation A : C£ (8) C£: 

A(C) = {g ^ g) o Akz„ o g-\C) 

= (5(8)5) oAKz„(ciei + ... + Cnen) 

= ig<S'g)iciei'^ei + ... + Cnen<S'en) 

= cig{ei) (g) g{ei) + ... + Cng{en) ® g{en) 

= Clin (8 /n + C2Pn ® Pn + C^P^ ® Pn + - + ^n^n"' ® K'^ ■ 

Note that the counit property (e (8> id) o A = id apphed to C becomes, by using the above 
formulae and the fact that e{Pn) = 1, 

C = {e®id)oA{C) 

= {e® id){ciln ® /n + C2Pn ^ Pn + C^P^ ® P^ + ... + CnP^^ ® P^^) 
= CiIn + C2Pn + C3P^ + ... + CnP:^-\ 

that is, the counit property is equivalent to the basic property of the fundamental circulant 
matrix. We compute now the formula for the antipode S : C^: 

S{C) = goSK^„og-\C) 

= g o SKZ„{ciei + ... + CnCn) 

= giciei + 0262^ + ... + CnSn^) 

= g{ciei + C2e„ + C3e„_i + ... + c„e2) 

= circ{ci,Cn,Cn-l,.-.,Cs,C2) 

= circ{ci,C2,...,Cnf . 

That is, S{C) is just the transpose of C. 

If we denote by Qn = circ{0, 0, 0, 1) = P^ the transpose of P„, then the antipode property 
S'(C(i))C(2) = £{C)In, with notation A(C) = C(i) (g) C(2), is equivalent to the following relation 
involving the matrices P„ and Qn- 

Clin + C2QnPn + C^QlPn + - + CnQn'^Pn~^ = (ci + ... + C„)/„, 

which is obviously true because we actually have QnPn = In, that is Qn is the inverse of P„. 

Remark 3.4 It is well known that the element x = ^(ei + ... + e„) is a so called integral in IfCZ„, 
that is it satisfies the condition hx = e{h)x for all h G K.Z„. // we write h = cici + ... + c^e^, 
with ci, ...,Cn G IK, then the equality hx = s{h)x may be transferred in C£ via the isomorphism 
g, and we obtain g(h)g(x) = e{h)g{x), that is 

circ{ci, ...,Cn)circ{l, 1, 1) = (ci + ... + Cn)circ{l, 1, 1), 

and this is equivalent to the fact that ci + ... + c„ is an eigenvalue for circ{ci, ...,Cn) with 
eigenvector (1, 1, 1)^. 
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4 Brandt algebras and lattices in circulat matrices 



In this section we assume that the base field is C. 

Theorem 4.1 Let C = circ{ci, ...,€„) be a circulant matrix. We denote by A the comultipli- 
cation of the Hopf algebra and by P„ the fundamental circulant matrix czrc(0, 1, 0, 0). 
Then A(C), regarded as an x matrix, is the block circulant with circulant blocks matrix 
circ{ciIn,C2Pn, ■■■,CnPn~^)- Morcovcr, the eigenvalues of A{C) are the eigenvalues of C , each 
one with multiplicity n. 

Proof. The first statement foUows easily from the formula A(C) = ci/^ ® In + C2-Pn Pn + 
csPn ^ Pn + ■■■ + CnPn~^ "S) Pn~^ ■ To prove the second statement, one verifies first that the block 
diagonal matrix that diagonalizes A(C) is 

diag{Ai + A2 + ... + A„, Ai + wAa + ... + w""^A„, Ai + w^'^Aa + ... + a;(""^)'A„), 

where oj = cos(^) + isin{^), and 

Ai = ci/„, A2 = C2diag{l,uj, ...,uj'^~^), A„ = Cndiag{l,uj"'~^ , ...,uj^"'~^^^), 

and the eigenvalues of A(C) are still pc{l),pc{^), •••iPc('^"~^)i each one with multiplicity n. □ 

Recalling that the algebra of complex circulant matrices is isomorphic to CZ„, we can intro- 
duce the following analogue of the concept in [Ij: 

Definition 4.2 A set B of complex circulant matrices is called an integral (rational) Brandt 
algebra if qi{a) , qi{b) , qi{a + b),qi{ab) S Z(Q), for all a,b ^ B and I < i < n, where qt are the 
forms defined in Corollary transferred to as in Remark \2. 31 

Proposition 4.3 The set of complex circulant matrices that have integral (rational) eigenvalues 
is an integral (rational) Brandt algebra. 

Proof. Follows immediately from the fact that the eigenvalues of a sum (product) of circulant 
matrices are the sums (products) of the eigenvalues of the given matrices and by using the fact 
that for a circulant matrix C all qi{C) are symmetric polynomials in the eigenvalues of C. □ 

Proposition 4.4 The set of complex circulant matrices C = circ{ci, ...,Cn) that have integer 
(rational) eigenvalues is given by 

(ci,C2, ...,c„)'^ = -M(Ai, Xn)'^, 



where Ai, A„ are integer (rational) numbers, and the n x n matrix M has a;(*~^)(j~i) as the 
{i,j) entry, where u = cos(^)+isin(^) . Moreover, if the elements Aj satisfy the extra condition 
Afc_|_i = \n-k+i; for all 1 < k < n — 1, then the matrix C has real entries. 

Proof. If we consider the matrix A = (oij) such that = a;^*"^''^-'"^), it is easy to see that 
A{ci, ...,Cn)^ = {pc{^),Pc{^)i ■■■^Pc{^"'~^))^ and the result follows because the inverse of A is 
^M. For the second statement, just note that in the matrix M, the column fc + l is the conjugate 
of the column n — k + 1. □ 
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Corollary 4.5 The set of block circulants with circulant blocks A{B), where B is the set of 
circulant matrices with integral (rational) eigenvalues and A is the comultiplication of the Hopf 
algebra C'^, is an integral (rational) Brandt algebra. 

Proof. The result follows because, as we have seen in Theorem l4.lt the eigenvalues of A(6), for 
any b G B, coincide with the eigenvalues of b. □ 

Now we can study lattices in the algebra of complex circulant matrices. This study takes us 
to some conditions about when a circulant matrix is obtained as integral linear combinations of 
some elements of this algebra. Here we will focus to the subset of circulant matrices that have 
integral entries. 

Theorem 4.6 We consider the lattice T^vi + Zf2 + ... + in the algebra of complex circulant 
n X n matrices, generated by the linearly independent vectors 

Vl = Cuin + CuPn + ••• + Ci„P"~\ 
V2 = C2l/n + C22-Pn + ••• + C2nPn~^ , 



Vn — Cni/jj + Cn2Pn ~l~ ••• ~l~ CnnPn 

We denote by C the n x n matrix with entries Cij. If all the entries of the matrix are 
integral, then any circulant matrix with integral entries belongs to this lattice, that is, may be 
written as aivi + a2V2 + ... + anVn, with ai, a„ G 

Proof. The matrix C is invertible because we assumed that vi, ...,Vn are linearly independent. 
Since we assumed that the entries of are integral, it follows that each of the matrices /„, P„, 
P^, Pn~^ may be written as an integral linear combination of the elements vi, ...,Vn, and now 
the result follows because any circulant matrix circ{ci, c„) may be written as circ{ci, c„) = 

Cl/n + C2Pn + C3P2 + ... + c„P„"-l. □ 

Moreover, if we consider the lattice ZA(t'i)+ZA(v2)+...+ZA('t;ji) in the set of block circulants 
with circulant blocks, if has integral entries then every block circulant with circulant blocks 
of the form circ{aiIn,a2Pn, ■■■■,anPn~^), with ai,...,a„ G Z belongs to this lattice, that is may 
be written as an integral linear combination of A{vi), A(f„). 

Example 4.7 Consider the lattice of 3 x 3 circulant matrices Zvi + Zu2 + Zf3, with 

V^ = -P3+Pl 

V2 = -^^3 + ^^3 + \pi, 

^^ = \h + \P.-\Pl 

The matrix of coefficients 

-1 1 
-1/3 1/3 1/3 
1/3 2/3 -1/3 

has an inverse with integral entries, so every circulant 3x3 matrix with integral entries may be 
written as avi + bv2 + cv^, with a,b,c G Z. Moreover, each matrix circ{ail3, 02^3, a^P^), with 
fli) 03 G Z, may be written as miA{vi) + m2A{v2) + m3A{v3), with mi, 777-2, m3 G Z. 
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5 A class of generalized circulants 



There exist various generalizations of circulant matrices, appeared around 1980, see for in- 
stance [3], [5] and references therein. As proved by Waterhouse in many of them are related 
to twisted group rings. In this section we will introduce a certain class of matrices that gener- 
alize both circulant and skew circulant matrices, also related to twisted group rings, having the 
property that their eigenvalues can be read directly from the entries of the matrices. 

Consider again the cyclic group Z„ with elements denoted as before by ei,...,en, and F : 
Z„ X Z„ — )• K* a two-cocycle (here IK* is the set of nonzero elements in K), that is F satisfies 

F{ei,x) = F{x, ei) = 1, V x G Z„, 

F{x, y)F{xy, z) = F{y, z)F{x, yz), ^ x,y,z £ Z„. 

We can consider then the twisted group ring Kj^Z^, which is an associative algebra (with unit ei) 
obtained from the group ring KZn by deforming its product using F, namely x-py = F{x, y)xy, 
for all x,y G Z„. 

We have seen that ]KZ„ may be embedded as an algebra in M„(]K) (and the image of this 
embedding is the algebra of circulant matrices C£). We can do something similar for a twisted 
group ring KpZn- Namely, define the map Xp ■ ^p'^n End{{KpZn)*), Xp{a){ip) = a ^ ip, 
where (a ^ tp)ib) = i^{ha), for all a,b £ KpZn and V ^ i^p'^n)*- If we denote by {pj} the 
basis of (]Ki?Z„)* dual to the basis {ej} of M.pZn, one can check that we have Xp{ek){pj) = 
F(ej_fc+i, efc)pj_fc+i, for all j. A; € {1, ...,n}. If we identify as usual End{(KpZn)*) = M„(]K), we 
obtain an algebra embedding Xp : KpZn ^ M„(]K), defined as follows: if x = ciei -|- ... -|- c„e„ € 
'KpZn, then Xp{x) is the nx n matrix whose (i, j) entry is Cj_j+iF(ej, ej-i^i). For instance, for 
n = 3 and n = 4 the corresponding matrices are respectively given by 

Cl C2 C3 \ 

C3F(e2,e3) Cl 02^(62,62) 

C2F(e3,e2) 03^(63,63) Cl / 

/ Cl C2 C3 C4 \ 

£4-^^(62,64) Cl C2F(e2,e2) C3F(e2,e3) 

C3F(e3,e3) C4F(e3,e4) ci C2-F(e3,e2) 

\ 02^(64,62) C3F(e4,e3) C4F(e4,e4) ci / 

We denote by C^{F) the image of the map Xp; so C£(F) is an algebra, isomorphic to IC^^Z^. 

Assume now that the two-cocycle F is trivial in the cohomology group H'^iZn,^*), that 
is there exists a map : Z„ — ?> K*, with /i(ei) = 1 (and with notation /x(ej) = iii for all 
i G {2, ...,n}), such that F{ei,ej) = n{ei) n{ej) fi{eiej)~^ , for all i,j G {1, ...,n}. We will denote 
the algebra C^{F) by C£(/i). Also, for x = c\e\ -|- ... -|- Cn&n € I^F^n, we will denote 

Xp(x) := X^{x) := circ(ci, C2, c„; ^2, Ain), 

which is a matrix having ci,C2,...,c„ in the first row, ci on the main diagonal and entry 
Cj-i4-i ^'^^~'^"^ in any other position (with the convention ni = 1). Obviously, we have 

circ{ci, Cn) = circ{ci, c„; 1, 1). For instance, for n = 3, the matrix circ(ci, C2, C3; a, b) is 

Cl C2 C3 \ 

c^ab Cl C2a'^b^^ 
C2ab c^b'^a~^ ci / 
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We aim to find the eigenvalues and eigenvectors for a matrix drc(ci, C2, c„; /i2, Ain)- 
For this, we will rely on the known fact that for the two-cocycle F given by F{ei,ej) = 
fi{ei)fi{ej)fi{eiej)~^ the twisted group ring KpZn is isomorphic to the group ring IKZ„, an 
isomorphism being defined by if : KpXn ^ IKZ^, ip{ei) = fi{ei)ei for all 1 < z < n. Thus, 
we have also an algebra isomorphism ^' : C£(//) ~ C£ defined by ^'(circ(ci, ...,c„; /i2, •••,/^n)) = 
drc(ci,C2/U2,C3/i3, ...,Cn/Un) with inverse ^'"i(drc(ci, ...,€„)) = drc(ci, ^, A*2, •••,/in)- 

Proposition 5.1 Assume that A is an eigenvalue for the matrix circ{ci,C2H2, ■■■,Cnfin), with 
eigenvector {xi,X2, ...,Xn)'^ ■ Then X is an eigenvalue for circ{ci,C2, ■■■,Cn; f^2, fJ-n) with eigen- 
vector (xi,X2/U2, ...,Xn^J■n)^ ■ 

Proof. In order to be able to use the algebra isomorphism ^, we need to transform the equality 

drc(ci,C2/X2, ...,c„/u„)(xi, ...,x„)'^ = A(xi, (5.1) 

into a relation between circulant matrices. We consider the circulant drc(xi, x„, x„_i, X3, 2:2)1 
and we remark that the first column of drc(ci, 02^2, •••) c„/i„)drc(xi, x„, x„_i, X3, X2) is ex- 
actly drc(ci, C2^2, •••) c„/i„)(a;i, x„)-^, and by (jS.ip this column is (Axi, Ax„)^. On the 
other hand, drc(ci, C2/U2, c,i/x„)drc(xi, x^-i, X3, 3^2) is a circulant matrix (being the 
product of two circulants) and since we know that its first column is {Xxi, Aa;„)^ we find out 
that circ{ci,C2H2, ■■■,CnlJ-n)circ{xi,Xn,Xn-i, ■■■,X3,X2) = circ{Xxi, XXn, XXn-l, ^X3, Xx2). To 
this equality we apply the algebra map we obtain: 

/ \ • / "^n- Xn—1 3^3 -^2 \ 

circ{ci,C2, ...,c„;/X2, fj,n)circ[xi, — , , , — ; /X2, 

XXn XXn~l AX3 Ax2 

= ctrc[Xxi, , , , ;^2, •••,/^n)- 

A*2 ^3 A'n-l fJ'n 

The first column of the matrix circ(x^ , — , ^"""^ , , —; 112, .... ll„) is 

X2 „, , X3 ^, , X„-l 



(xi, — F(e2, e„), F(e3, e„_i), — — F(e„_i, 63), — F(e„, 62))^ 

/^n-l /^3 ^2 



that is 



/ X2 X3 Xji^l Xfi .rp 

\Xl, A^2^n, fJ-SfJ-n-l, /^n-l/^3) /^n/^2j j 

/^n fJ-n-l fJ-S ^2 

which is (xi, X2/X2, x„_i/x„_i, x„//ri)"^- Similarly, we can see that the first column of the matrix 
drc(Axi,^,^^^^,...,y^,^;;U2,...,/i„.) is (Axi, Ax2/i2, Ax„^„)^. So, the above matrix 
equality implies drc(ci, Cn; ^2, /U„)(xi, X2/i2, x„_i/i„_i, x„/x„)^ = A(xi,X2/i2, ...,x„//„)^, 
i.e. A is an eigenvalue for drc(ci, C2, c„; //2, /^n) with eigenvector {xi,X2fJ-2, ■■■,XniJ-n)'^- D 

Assume now that K = C. Since we know ([3]) the eigenvalues and eigenvectors for any circu- 
lant matrix, in particular for circ{ci, €2^2, Cn^Jin), we obtain immediately from this Proposition 
the eigenvalues and eigenvectors for drc(ci, C2, c„; /i2, /^n): 

Proposition 5.2 For the complex matrix C = circ{ci, C2, c„; /i2, t^n) define the polynomial 
PciX) = ci + C2/X2X + csfisX"^ + ... + CnUnX"^'^. For j € {1,2, define Xj = pc{i^^~^), 

where u = cos(^) -\-isin{^). Then Ai,...,A„ are the eigenvalues of C , and the eigenvector of 
Xj is Xj = {l,H2(^^-\n3UJ^^^-^\...,^Xn(^^''~^'^^^-^'^f, for all l<j<n. 
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Remark 5.3 Exactly as for ordinary circulant matrices, it follows that every element x = ciei + 
... + Cnen € M.p'Ijn is a solution to a certain polynomial X'"' — qi{x)X'^^'^ + ... + { — l)'^qn{x), with 
qi{x) = tr[circ{ci,...,Cn;fi2,---,f^n)] = nci and qn{x) = det[circ{ci, ...,Cn; fJ.2, IJ'n)]- Moreover, 
if IK = C, then for any 1 < i < n we have that qi{x) = Si(Ai, A„), where Si is the i^^ 
elementary symmetric polynomial and Xi, Xn are the eigenvalues 0/ drc(ci, c„; /U2, /^n)- 

We show now that, over the field C, the matrices of the type drc(ci, C2, c„; /i2, A^n) 
generalize not only circulant matrices but also skew circulant matrices. Recall from [3] that a 
skew circulant matrix is a circulant followed by a change in sign to all the elements below the 
main diagonal. Such a matrix is denoted by scirc(ci, c„). For example, scirc{a,b,c) is the 
matrix 



\ —b —c a I 

For a given n, we denote by a = cos(^) + isin{^) and u = a"^ = cos(^) + isin{^). With 
this notation, a straightforward computation (using the fact that o"" = —1) shows: 

Proposition 5.4 sdrc(ci, c„) = circ{ci, ...,Cn;cr,a'^ , ...,a"'~^). 

Consequently, the skew circulant matrices are a subalgebra of M„(C) (this was noticed also 
in [3]), which will be denoted by sC^. By what we have done before it follows that we have an 
algebra isomorphism ^ : sC^ ~ C^, ^{scirc{ci, Cn)) = circ{ci,ac2,cr'^C3, ...,a'^~^Cn)- More- 
over, the eigenvalues of a skew circulant matrix, computed in [3], may be reobtained by applying 
Proposition 15.21 namely, the eigenvalues of sdrc(ci, c^) = drc(ci, c„; cr, cj^, cr"'"^) are 
given by Xj = pc{i^^~^), for I < j < n, where pc{X) = ci + C20-X + c^a^X^ + ... + CnCr'^~^ X^~^ . 
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